«= MULTI- WAVELENGTH OPTICAL PACKET SWITCH SYSTEM 

CO 

WITH SHARED OUTPUT BUFFER 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

* * 

5 The present invention relates to the technical field of 

multi-wavelength optical packet switching and, more particularly, to a 
multi-wavelength optical packet switch system with shared output buffer. 

2. Description of Related Art 

Currently, signals of multiple channels (wavelengths) in an optical 
10 fiber can be transmitted concurrently with the use of wavelength division 
multiplexing (WDM) technology. Thus, the available bandwidth for a 
single optical fiber is significantly increased. 

Since both data transmission rate and wavelength number 
transmittable by a single optical fiber are increasingly improved, typical 
15 optoelectric transformations for packet switching in optical communication 
networks are increasingly unsatisfied. To overcome this, USP 5,416,769 
granted to Karol for a "ControUed-feedback packet switching 
system" applies a shared buffer to delay the transmission of input packets in 
accordance with the output conflicts, thereby increasing packet switching 
20 efficiency. However, such a configuration can be applied in a 
one-wavelength packet switching only. For a multi-wavelength optical 
communication network, the buffer cannot be shared by other wavelengths 
(channels). 

Accordingly, USP 5,469,284 granted to Hass for an "Optical packet 



switch" further apphes an input buffer to overcome the aforementioned 
problem of packet switching efficiency. In such a configuration, delay time 
for an input packet is determined on a scheduling stage and subsequently 
the input packet is switched to an appropriate output in a switch stage. 
5 However, the input buffer effects the limited improvement and can be 
applied in a one-wavelength packet switching only. For a multi-wavelength 
optical communication network, the input buffer cannot be shared by other 
wavelengths (channels). Besides, it needs a lot of 2x2 optical switches to 
thus increase much cost. 

10 Accordingly, USP 6,519,062 granted to Yoo for an "Ultra-low 

latency multi-protocol optical routers for the next generation internet" further 
applies a plurality of shared buffers. In such a configuration, separated 
wavelengths at each input terminal are fed to a switch at the same time. The 
switch can be divided into several levels on practical needs, such that the 

15 plurality of shared buffers can be used to delay the transmission of packets 
when the output conflicts are encountered, thereby providing the cited 
packet switching for a multi -wavelength optical communication network. 
However, additional I/O ports for two tunable wavelength converters (WCs) 
and one wavelength router (WR) are required for each additional shared 

20 buffer, which significantly increases the cost. Therefore, it is desirable to 
provide an improved multi-wavelength optical packet switch system to 
mitigate and/or obviate the aforementioned problems. 
SUMMARY OF THE INVENTION 

The object of the present invention is to provide a multi-wavelength 
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optical packet switch system with shared output buffer, which can 
overcome the problems that the prior techniques cannot process 
multi-wavelength optical packet switching, the packets may be lost during 
output conflicts, and the cost of establishing buffers is high. 
5 In accordance with a feature of the present invention, a 

multi- wavelength optical packet switch system with shared output buffer is 
provided. The system includes N input fibers, N output fibers, an input 
device, a wavelength converter, a wavelength router, an output buffer, a 
wavelength classifier and a control device. Each of the N input fibers can 

10 transmit an M- wavelength optical signal which has M wavelengths, so can 
each of the output fibers, where M, N are positive integers. The input 
device is connected to the N input fibers in order to separate the 
M-wavelength optical signal in each input fiber into M input optical signals 
corresponding to the M wavelengths. The wavelength converter is 

15 connected to the input device in order to tune wavelengths of the input 
optical signals. The wavelength router is connected to the wavelength 
converter in order to switch packets of each optical signal outputted by the 
wavelength converter. The output buffer is connected to the wavelength 
router in order to provide output optical packets of the wavelength router 

20 with time delay from 0 to L packet frames. The wavelength classifier is 
connected to the output buffer in order to tune wavelengths for the output 
optical packets to wavelengths of the corresponding output fibers. The 
control device is connected to the wavelength converter in order to read 
packet headers of the input optical signals to accordingly analyze output 



fiber fields of all packet headers, thus obtaining output fibers and 
corresponding output conflicts for adjusting the wavelength converter and 
subsequently completing packet switching performed by the wavelength 
router. 

5 In accordance with another feature of the present invention, a 

multi-wavelength optical packet switch system with shared output buffer is 
provided. The system includes N input fibers, N output fibers, an input 
device, a first wavelength converter, a first wavelength router, a second 
wavelength converter, a second wavelength router, an output buffer, a 

10 wavelength classifier and a control device. Each of the N input fibers can 
transmit an M-wavelength optical signal which has M wavelengths, so can 
each of the output fibers, where M, N are positive integers. The input 
device is connected to the N input fibers in order to separate the 
M-wavelength optical signal in each input fiber into M input optical signals 

15 corresponding to the M wavelengths. The first wavelength converter is 
connected to the input device in order to tune wavelengths of the input 
optical signals. The first wavelength router is connected to the first 
wavelength converter in order to switch packets of the input optical signals 
for averagely dispatching the packets to available wavelengths. The second 

20 wavelength converter is connected to the first wavelength router in order to 
tune wavelength of each optical signal outputted by the first wavelength 
router. The second wavelength router is connected to the second 
wavelength converter in order to switch packets of each optical signal 
outputted by the second wavelength converter. The output buffer is 



connected to the second wavelength router in order to provide output 
optical packets of the wavelength router with time delay from 0 to L packet 
frames. The wavelength classifier is connected to the output buffer in order 
to tune wavelengths for the output optical packets to wavelengths of the 
5 corresponding output fibers. The control device is connected to the first and 
second wavelength converters in order to read packet headers of the input 
optical signals to accordingly analyze output fiber fields of all packet 
headers, thus obtaining output fibers and corresponding output conflicts for 
adjusting the first wavelength converter, setting the second wavelength 
10 converter, and subsequently completing packet switching of the optical 
signals by the wavelength router. 

Other objects, advantages, and novel features of the invention will 
become more apparent from the following detailed description when taken 
in conjunction with the accompanying drawings. 
15 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a multi-wavelength optical packet 
switch system with shared output buffer in accordance with the invention; 

FIG. 2 is a block diagram of the detail of FIG 1 in accordance with 
the invention; 

20 FIG. 3 is a wavelength switching table of a 1 6x1 6 wavelength router 

in accordance with the invention; 

FIG 4 is a schematic diagram of a modulus optical demultiplexer in 
accordance with the invention; and 

FIG 5 is a block diagram of another embodiment in accordance with 
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the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

FIG. I shows a block diagram of a multi-wayelength optical packet 
switch system with shared output buffer in accordance with the invention. 
5 In FIG. 1, the system includes N input fibers 100, N output fibers 800, an 
input device 200, a wavelength converter 300, a wavelength router 400, an 
output buffer 500, a wavelength classifier 600 and a control device 700. As 
shown, each of the N input fibers (numbered from 0 to N-1) 100 can 
transmit an M-wavelength optical signal which has M wavelengths 

10 ^0 ' ^1 ^M-\ , so can each of the N output fibers (numbered fi-om 0 to 
N-1) 800, where N, M are positive integers. 

The input device 200 is connected to the N input fibers 100 in order 

to separate the M-wavelength optical signal in each fiber into M input 

optical signals respective to the M wavelengths ? '^i . The 
15 wavelength converter 300 is connected to the input device 200 in order to 

tune wavelengths of the input optical signals. The wavelength router 400 is 

connected to the wavelength converter 300 in order to switch packets of 

each optical signal outputted by the wavelength converter 300. The output 

buffer 500 is connected to the wavelength router 400 in order to provide 

20 output optical packets of the wavelength router with time delay from 0 to L 

packet frames. 

The wavelength classifier 600 is connected to the output buffer 500 
in order to tune wavelengths for the output optical packets to wavelengths 
of the corresponding output fibers. The control device 700 is connected to 
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the wavelength converter 300 in order to read packet headers of the input 
optical signals to accordingly analyze output fiber fields of all packet 
headers, thus obtaining output fibers and corresponding output conflicts for 
adjusting the wavelength converter 300 and subsequently completing 
5 packet switching performed by the wavelength router 400. 

FIG 2 is a block diagram of the detail of FIG 1 in accordance with 
the invention. As shown, the input device 200 has N optical demultiplexers 
201, each having an input terminal and M output terminals. The input 
terminal of each optical demultiplexer 201 is connected to one of the N 
10 input fibers 100 in order to separate the M- wavelength optical signal into M 
input optical signals respective to M wavelengths /L^ , A, /l^ _, of the 

input fiber. Further, for the M input optical signals, the optical signal with Xo 
is outputted by a first output terminal, the optical signal with X] is outputted 
by a second output terminal, and so on. 

15 The wavelength converter 300 consists of NxM tunable wavelength 

converters (TWCs) 301, wherein ((I- 1 )*M)-th to (I*M-l)-th tunable 
wavelength converters 301 are coupled respectively to M output terminals 
of I-th optical demultiplexer. For example, M-th tunable wavelength 
converter 301 is connected to a first output terminal of a second optical 

20 demultiplexer 201, (]VH-l)-th tunable wavelength converter 301 is 
connected to a second output terminal of the second optical demultiplexer 
201, and (2M-l)-th tunable wavelength converter 301 is connected to an M 
output terminal of the second optical demultiplexer 20 1 . 

The wavelength router 400 can be an arrayed waveguide grating 
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(AWG), which has NxM input terminals and (L+l)xN output terminals. 
Thus, it can switch packets of optical signals of the wavelength converter 
300. FIG 3 is a wavelength-switching table of a 16x16 wavelength router in 
accordance with the invention. As shown in FIG 3, an input packet's 
5 wavelength is determined by a relative position of input and output 
terminals applied by the wavelength router 400. For example, for switching 
an input packet from an input terminal 10 to an output terminal 05, the 

required wavelength for the input packet is , and for switching an input 
packet from an input terminal 17 to the output terminal 05, the required 

10 wavelength for the input packet is \^ . 

For switching an input packet to an assigned output terminal of the 

wavelength router 400, a TWC is applied to change a corresponding 

wavelength for the input packet into an assigned wavelength of the assigned 

output terminal to output. The control device 700 sets converted 

15 wavelengths of the TWCs 301 in accordance with the following equation: 

W^j,, ={NM -iM -J'hkiL + l)'hl)mod{NM) , (1) 

where N is fiber number, M is transmittable wavelength number in one fiber, 
L is the maximum number of packet frames for time delay, i is serial 
number of input fiber for input packets, j is serial number of input 
20 wavelength for input packets, k is the number of packet frames required by 
input packets for time delay, / is serial number of output fiber for output 
packets, and W^^^, is serial number of converted wavelength of the (i, j)-th 

TWC. In accordance with equation (1), a wavelength for an input packet 



can be converted into an assigned wavelength and subsequently the input 
packet in the assigned wavelength is outputted by a corresponding output 
terminal of the wavelength router 400. 

The output buffer 500 consists of N delay devices 501 numbered 
5 from 0 to (N-1), each having (L+1) optical delay elements 5011 numbered 
from 0 to L. The (L+l)xN optical delay elements 501 1 can be optical fiber 
delay lines. Further, number p optical delay element 5011 provides delay 
time with p packet frames. For example, number 1 optical delay element 
5011 provides delay time with one packet frame, and number 0 optical 
10 delay element 501 1 has no delay time. 

Input terminals of the (L+l)xN optical delay elements 5011 of the 
output buffer 500 are connected respectively to (L+l)xN output terminals 
of the wavelength router 400 in accordance with equation (2): 

OB^,=a^bN, (2) 

15 where N is total output fiber number, a is serial number of output fiber, b is 
serial number of optical delay element 5011, and OB^^ is serial number of 

output port of the wavelength router 400. For example, an optical delay 
element 5011 (numbered L) of a delay device 501 (numbered 1) 
corresponding to number 1 output fiber is connected to number (LxN+1) 
20 output port of the wavelength router 400, and an optical delay element 5011 
(numbered L) of a delay device 501 (numbered N-1) corresponding to 
number (N-1) output fiber is connected to number ((L+l)xN-l) output port 
of the wavelength router 400. 
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The wavelength classifier 600 consists of N wavelength classifying 
elements 610 respectively coupled between the N delay devices of the 
output buffer 500 and the N output fibers. Each of the wavelength 
classifying elements further consists of an optical coupler 60 1 , a modulus 
5 optical demultiplexer 602, IVI fixed wavelength converters 603 and an 
optical multiplexer 604. 

The optical coupler 601 has (L+l) input terminals corresponding to 
the (L+1) optical delay elements for optical coupling, and an output 
terminal for output. The demultiplexer 602 has an input terminal and M 

10 output terminals, wherein the input terminal is connected to the output 
terminal of the optical coupler 601 for separating optical signals with 
different wavelengths generated by the optical coupler 601 for being 
outputted by each of the M output terminals. FIG. 4 is a schematic diagram 
of the modulus optical demultiplexer 602 with a module M. As shown in 

15 FIG 4, the demultiplexer 602 outputs optical signals ( ^^^m^^m^--) 
respectively with wavelengths numbered (0, M, 2M...) by its 0-th output 
terminal and optical signals ( ^>^m+\^^m+\^'- ) respectively with 
wavelengths numbered (1, (M+l), (21VH-1)...) by its first output terminal. 
The modulus optical demultiplexer 602 can be a IxN AWG. 

20 The fixed wavelength converters 603 respectively have an input 

terminal and an output terminal, wherein the input terminal is connected to 
one of the M output terminals of the demultiplexer 602 for converting 
packets of output optical signals of the demultiplexer 602 into an assigned 
wavelength for output by the output terminal. 
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The optical multiplexer 604 has M input terminals and an output 
terminal, wherein the M input terminals are connected respectively to the 
output of each of the converters 603 for merging output optical signals with 
wavelengths and accordingly the output terminal outputs a resulting signal 
5 with the wavelengths to one of the N output fibers 800. 

FIG. 5 is a block diagram of another embodiment in accordance with 
the invention. In this embodiment, the system includes N input fibers 100, 
N output fibers 800, an input device 200, a first wavelength converter 300, a 
first wavelength router 410, a second wavelength converter 420, a second 
10 wavelength router 430, an output buffer 500, a wavelength classifier 600 
and a control device 700. 

The embodiment shown in FIG 5 is similar to the previous one 
shown in FIG, 1 , except that the wavelength router 400 of FIG. 1 is replaced 
with the first wavelength router 410, the second converter 420 and the 
15 second wavelength router 430. The control device 700 sets converted 
wavelengths of tunable wavelength converters of the first wavelength 
converter 300 based on the following equation: 

W},,=ixM'hj\ (3) 

where M is transmittable wavelength number in a fiber, i is serial number of 
20 input fiber for input packets, j is serial number of output wavelength for 

packet and is serial number of converted wavelength of the (i, j)-th 
TWC. 

The first wavelength router 410 can be an AWG having NxM input 
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terminals and NxM output terminals for switching packets of output optical 
signals of the first wavelength converter 300. Accordingly, packets 
inputted by the input fibers can be dispatched averagely to available 
wavelengths and further the probability of output conflict is significantly 
5 reduced. 

The second wavelength converter 420 consists of NxM tunable 
wavelength converters to convert wavelength for packets outputted by the 
first wavelength router 410. The control device 700 sets converted 
wavelengths of the tunable wavelength converters of the second 
10 wavelength converter 420 based on the following equation: 

W^f^ = {NM - /M - y -f + 1) + /) modiNM) , ( 4 ) 

where N is fiber number, M is transmittable wavelength number in one fiber, 
L is the maximum number of packet frames for time delay, i is serial 
number of input fiber for input packets, j is serial number of input 
1 5 wavelength for input packets, k is the number of packet frames required by 
input packets for time delay, 1 is serial number of output fiber for output 
packets, and is serial number of converted wavelength of the (i, j)-th 
TWC. 

The second wavelength router 430 can be an AWG having NxM 
20 input terminals and NxM output terminals for switching packets of output 
optical signals of the second wavelength converter 420. 

In view of the foregoing, it is known that the present invention 
utilizes both the tunable wavelength converter and the wavelength router to 
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accomplish multi-wavelength optical packet switching. The present 
invention also provides the output buffer connected to the output of the 
wavelength router for being shared by optical packets in all wavelengths 
(channels), thereby avoiding the packet loss due to output conflicts and 
5 reducing the cost of establishing the buffer. 

Although the present invention has been explained in relation to its 
preferred embodiment, it is to be understood that many other possible 
modifications and variations can be made without departing from the spirit 
and scope of the invention as hereinafter claimed. 
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